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EXAMINER'S AMENDMENT 

An examiner's amendment to the record appears below. Should the changes 
and/or additions be unacceptable to applicant, an amendment may be filed as provided 
by 37 CFR 1.312. To ensure consideration of such an amendment, it MUST be 
submitted no later than the payment of the issue fee. 

Authorization for this examiner's amendment was given in a telephone interview 
with Konomi Takeshita on April 2, 2007. 

The application has been amended as follows: 

Claim 1 should be amended as follows: 

A method for approximating CAD data representing a three-dimensional object 
by approximating each face of the three-dimensional object with triangular or 
quadrilateral surfaces within a specified conversion tolerance, comprising steps of: 

(a) generating a mesh with mesh lines for approximating each face of the three- 
dimensional object represented by the CAD data within a rough conversion tolerance 
with respect to a-the specified conversion tolerance; 

(b) approximating a boundary edge surrounding and defining each individual face with a 
plurality of curves within the specified conversion tolerance, approximating each of the 
curves with a polyline comprising points and connecting lines within the rough 
conversion tolerance to define boundary points which are the points of the polylines, 
and obtaining a vector tangential to the curve at each of the boundary points; 

(c) generating polygons with three or four vertices by connecting internal points which 
are points of intersection of the mesh lines inside the boundary edge, and by connecting 
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the boundary points and the internal points that are adjacent to and inside the boundary 
edge; 

(d) calculating a vector normal to the face at each of the vertices of each of the 
polygons, storing information identifying the vertices and the corresponding normal 
vectors, and storing the tangential vector at each of the boundary points obtained at the 
step (b); 

(e) converting each of the polygons with three or four vertices to a triangular or 
quadrilateral surface respectively, by using a plurality of control points obtained by 
processing the information identifying the vertices, the normal vectors, and .the 
tangential vectors;-and 

(f) examining if each of the triangular or quadrilateral surfaces is close to the face 
represented by the CAD data within the specified conversion tolerance, and if not, 
regenerating a mesh with a narrower mesh width and more mesh lines on the face to 
repeat the steps (c)- (e) and (fi v: and 

generating a mesh with mesh lines for approximating each face of the three- 
dimensional object within a rough conversion tolerance with respect to a specified 
conversion tolerance, approximating a boundarv edge surrounding and defining each 
individual face with a pluralitv of curves within the specified conversion tolerance, and 
approximating each of the curves with a polvline comprising points and connecting lines 
within the rough conversion tolerance to define boundarv points which are the points of 
the polylines, for obtaining polygons to be used for approximating each face of the 
three-dimensional obiect with triangular or Quadrilateral surfaces within the specified 
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conversion tolerance: 

examining if each of the triangular or quadrilateral surfaces is close to the face 

represented by the CAD data within the specified conversion tolerance: and 

if not, regenerating a mesh with a narrower mesh width and more mesh lines on the 

face to obtain polygons: 

(m) display switching, comprising steps of: 

acguiring display conditions including display shapes and sizes: 

determining whether or not a detailed display be performed depending on the display 

conditions: and 

executing steps (i) - (I), if it is determined that the detailed display be performed, or 
displaying the polygons by use of the polygons data, othenA/ise. 
wherein the steps (i) - (I) are: 

(i) receiving and storing information identifying vertices and corresponding normal 
vectors for each of the polygons, and a tangential vector at each of the boundary points: 
(k) tessellating each of the surfaces into sub-polygons, the surfaces having been 
generated by using control points obtained by processing the information identifying the 
vertices, the normal vectors, and the tangential vectors stored at the step (\): and 
(I) displaying a three-dimensional shape comprised of the sub-polygons. 

wherein in the step (e), the control points between two internal points are 
generated by use of the nomial vector at each of the internal points, the control points 
between one internal point and one boundary point are generated by use of the normal 
vector at each of the internal and boundary points, and the control points between two 
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boundary points are generated by use of tlie tangential vector at each of the boundary 
points. 

Claim 8 has been canceled. 
Claim 9, at line 2, replace "8" with 
Claim 10, at line 2. replace "8" with -1-. 
Claim 1 1 , at line 2, replace "8" with -1-. 
Claim 1 3 should be amended as follows: 

A comout e r program oroduot computer readable medium encoded with a 
computer program f or use in a computer system for approximating CAD data 
representing a three-dimensional object by approximating each face of the three- 
dimensional object with triangular or quadrilateral surfaces within a specified conversion 
tolerance, comprising: 
a computer memory med i um; and 

commands stored in tho computer memory m e dium for operating tho computer syst e m, 
compr i s i ng: 

a command for generating a mesh with mesh lines for approximating each face of the 
three-dimensional object represented by the CAD data within a rough conversion 
tolerance with respect to the specified conversion tolerance; 
a command for approximating a boundary edge surrounding and defining each 
individual face with a plurality of curves within the specified conversion tolerance, 
approximating each of the curves with a polyline comprising points and connecting lines 
within the rough conversion tolerance to define boundary points which are the points of 
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the polylines, and obtaining a vector tangential to the curve at each of the boundary 
points; 

a command for generating polygons with three or four vertices by connecting internal 
points which are points of intersection of the mesh lines inside the boundary edge, and 
by connecting the boundary points and the internal points that are adjacent to and 
inside the boundary edge; 

a command for calculating a vector normal to the face at each of the vertices of each of 
the polygons, storing information identifying the vertices and the corresponding normal 
vectors, and storing the tangential vector at each of the boundary points; 
a command for converting each of the polygons with three or four vertices to a triangular 
or quadrilateral surface respectively, by using a plurality of control points obtained by 
processing the information identifying the vertices, the normal vectors, and the 
tangential vectors,-af)€l 

a command for examining if each of the triangular or quadrilateral surfaces is close to 
the face represented by the CAD data within the specified conversion tolerance, and 
if not, a command for regenerating a mesh with a narrower mesh width and more mesh 
lines on the face to repeat the above commands if the condition in which the CAD data 
is within the specified conversion tolerance is not met: 

a command for generating a mesh with mesh lines for approximating each face of the 
three-dimensional obiect within a rough conversion tolerance with respect to a specified 
conversion tolerance, approximating a boundary edge surrounding and defining each 
individual face with a plurality of curves within the specified conversion tolerance, and 
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approximating each of the curves with a polyline comprising points and connecting lines 
within the rough conversion tolerance to define boundary points which are the points of 
the polylines, for obtaining polygons to be used for approximating each face of the 
three-dimensional object with triangular or guadrilateral surfaces within the specified 
conversion tolerance: 

a command for examining if each of the triangular or guadrilateral surfaces is close to 
the face represented by the CAD data within the specified conversion tolerance: and 
-a command for regenerating a mesh with a narrower mesh width and more mesh lines 
on the face to obtain polygons, if the condition in which the CAD data is within the 
specified conversion tolerances is not met, 

and a display switching command stored in the computer memory medium, comprising: 
a command for acguiring display conditions including display shapes and sizes: 
a command for determining whether or not a detailed display be performed depending 
on the display conditions: and 

a command for issuing a detailed display command, if it is determined that the detailed 
display be performed, or for displaying the polygons by use of the polygons data. 
othenA^ise. 

wherein the detailed display command includes: 

a command for receiving and storing information identifying vertices and corresponding 
normal vectors for each of the polygons, and a tangential vector at each of the boundary 
points: 

a command for tessellating each of the surfaces into sub-polvgons. the surfaces having 
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been generated bv using control points obtained bv processing the information 

identifying the vertices, the normal vectors, and the tangential vectors: and 

a command for displaying a three-dimensional shape comprised of the sub-polygons, 

wherein 

the command for converting each of the polygons with three or four vertices to a 
triangular or quadrilateral surface respectively includes a command for generating the 
control points between two internal points by use of the normal vector at each of the . 
internal points, generating the control points between one internal point and one 
boundary point by use of the normal vector at each of the internal and boundary points, 
and generating the control points between two boundary points by use of the tangential 
vector at each of the boundary points. 

Claim 14 has been canceled. 

Allowable Subject Matter 

The following is an examiner*s statement of reasons for allowance: references by 
Kato (U.S. Patent No. 6,462,738), Migdal et al. (U.S. Patent No. 6,356,263), Pulli et al. 
(U.S. Patent No. 6.130.673), and Junkins (U.S. Patent No. 6,650,324) are made of 
record as describing related methods of generating a control mesh for CAD 
applications, further subdividing a mesh based on subdivision criteria, editing a mesh 
surface, and defining surface normals, respectively. However, none of the cited prior art 
teaches or suggests a method wherein the control points between two internal points 
are generated by use of the normal vector at each of the internal points, the control 
points between one internal point and one boundary point are generated by use of the 
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normal vector at each of the internal and boundary points, and the control points 
between two boundary points are generated by use of the tangential vector at each of 
the boundary points. 

Any comments considered necessary by applicant must be submitted no later 
than the payment of the issue fee and, to avoid processing delays, should preferably 
accompany the issue fee. Such submissions should be clearly labeled "Comments on 
Statement of Reasons for Allowance." 

Conclusion 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Andrew Yang whose telephone number is (571) 272- 
5514. The examiner can normally be reached on 8:30-5 M-F. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mark Zimmerman can be reached on (571) 272-7653. The fax phone 
number for the organization where this application or proceeding is assigned is 571- 
273-8300. 




